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We show that non-maximal entangled states can be used 
for implementing, with unit probability, remote generalized 
measurements (POVMs). We show how any n-qubit POVM 
can be applied remotely and derive its entanglement cost. The 
later turns out to be equal to the entanglement capability for a 
class of POVMs. This suggests a one-to-one relation between 
sub-sets of POVM operations and entanglement. 

Although quantum entanglement has been a major re- 
search topic for the last decades, the nature of the rela- 
tion between entanglement non-locality and the proper- 
ties of physical interactions is a fairly new subject. Dur- 
ing the recent years it was realized that entanglement 
can be used as a resource for implementing various types 
of remote interactions and operations [1-11]. Optimal 
ways for generating entanglement using a given interac- 
tion have been searched [12-14]. In particularly in ref. 

an interesting qualitative general conjecture has been 
raised, while pointed out a detailed connection be- 
tween entanglement and operations. Nevertheless, the 
fundamental question mentioned above still seems to be 
open. In this letter we address this question. 

Most known implementations of non-local operations, 
either require maximal-entangled states, or become prob- 
abilistic when non-maximal states are used. Neverthe- 
less in exceptional cases non-local operations can be per- 
formed with unit probability and non-maximal entangle- 
ment 

The main purpose of this letter is to show that non- 
maximal entangled states can in-fact be used for imple- 
menting, with unit probability, a remote generalized mea- 
surement, usually referred to as a POVM (positive oper- 
ator valued measure) ]]l5|. We show that any n-qubit 
POVM can be measured remotely with certainty by us- 
ing local operation and classical communication (LOCC), 
and single non-maximal entangled state. We also provide 
a general relation between an n-qbit POVM and the re- 
quired amount of entanglement, which turns out to be 
equal to the entanglement capability of the POVM. We 
can hence classify the space of POVM operations into 
sub-sets, each having a definite entanglement measure. 
This suggests a one-to-one non- asymptotic relation be- 
tween sub-sets of POVM operations and entanglement. 

It will be helpful to begin with a concrete example. 
Suppose that one bit is encoded by two non-orthogonal 
states 
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(sometimes) with certainty between Ji/'it)- 

Suppose we hand Bob the qubit, and informs only 
Alice (that is located remotely), what are the possible 
states \ip±). How can Alice and Bob measure the POVM? 
Surely, Bob can teleport [|l6| his state to Alice which then 
proceeds to perform the POVM. We show however that 
the POVM can be applied with optimal efficiency with 
less than one ebit of entanglement, (i.e. without telepor- 
tation). 
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FIG. 1. Alice applies remotely either Mq or Mi on Bob's 
state. In the first case Bob can proceed to measure in the 
x-direction and distinguish with certainty between tp±. The 
operation uses a non-maximal entangled state and one bit 
in each direction. 

Let us consider first a POVM that allows to distinguish 
(sometimes) between \ijj±) with certainty. A generalized 
measurement can always be described as a unitary op- 
eration acting on the system and an ancilla, followed by 
a projective measurement of the ancilla. In the present 
case we can use another qubit as the ancilla and operate 
on both the unitary U such that 



where 



U\0)\^±) = lO)MolV'±) + ll)Mil^±), 
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are non-unitary operators and M^Mq + m\Mi — 1. 
Mo and A/i are usually referred to as Kraus operators 
[ pTf . After measuring the ancilla, we find whether Mq 
or Ml have been generated. Mq acts to rotate the non- 
orthogonal states \ip±) to ]0) + |1) or ]0) — ]1), in which 
case we can distinguish with certainty between \ip±) by 
measuring ax of the system. If the ancilla is observed to 
be in the state ]1), Mi maps both states into ]1), and the 
encoded information is completely lost. In this example 
the POVMs are F, = m}m,. 



This bit cannot be retrieved back with certainty, how- 
ever a generalized measurement, allows us to distinguish 
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Let us now see how Alice can assist Bob remotely to 
perform this POVM (Fig. 1). While in the usual proce- 
dure the ancilla is at the hands of Bob, here we will have 
the ancilla with Alice. We start with a shared entangled 
state 

cos0|O)A|O)b + sin(/)|l)A|l)6, (4) 

where the angle (f) will be fixed in the sequel. Bob per- 
forms a controUed-NOT in the (Tz direction, with the 
qubit b as the control, and \'4'±)b the target. He next 
measures b in the direction, and sends one bit to in- 
form Alice the outcome. Alice uses this information and 
by performing a tt (or zero) rotation along the z-direction 
obtains the state 

{cos(f)\0)A + sin(f>\l)A(Jz)\'4'±)B, (5) 

where we ignored the state of b that factors out. 
Next Alice applies a rotation that maps 

|0)a cos0|O)a - sin0|l)A, 

\1)a ^ sm(f)\0)A + cos(I)\1)a, (6) 

with the angle determined from: 

C0s2</)= -(1 + -), 

sin2 0=i(l-^). (7) 

This transformation maps the entangled state of the an- 
cilla and Bobs system to the desired form in the right 
hand side of equation To completes the process Al- 
ice and Bob measure their systems and Alice sends one 
bit according to her result to Bob. 

The main point is that by using only shared entangle- 
ment and LOCC, we reached an entangled state of same 
form as in the right hand side of eq. (||). The success 
probability, {'4'±\Fq\^±), is identical to that in an ordi- 
nary, local, POVM. 

The entanglement consumed in the process 

EpovM — ~ cos^ 4> In cos^ 4> ~ sin^ 4> In sin^ 0, (8) 

is generally less than one ebit. It goes to zero for 
— * 0, and tends to EpovM 1 when 

(ip+li/j-) 1. The classical communication cost is two 
bits one in each direction. 

Clearly, in this example, the POVM dictates the 
amount of entanglement needed. Have we used instead 
a maximally entangled state, we could still generate Mq 
remotely, but with a smaller probability of success. We 
can still make use of a maximally entangled state. Al- 
ice first dilutes to a non-maximal state, which she can 
do with unit probability , and then applies the above 
procedure. In passing we remark that the one bit sent 
from Bob to Alice is random. On the other hand the bit 
sent from Alice to Bob is biased according to the success 



probability of the POVM. Hence over many trails Bob 
can gain information on the inner product (^+|V'-)- 

We next consider the problem in more general terms. 
Every POVM on system B may be realized by letting B 
first interact with an ancillary system A in a standard 
initial state, and then observe A. 

Uab\0)a\^)b - \fJ')AM^\^p)B, (9) 

where the Kraus operators, — A{^J'\UAB\0)A, satisfy 
J2 Mj^Mf, = 1. The corresponding POVM, = AftM^, 
appears with the probability distribution Prob(/x) = 

B^F^mB. 

The measurement of the ancilla A realizes a particu- 
lar (non-unitary) transformation on the system. On the 
other hand if we measure the ancilla in a different basis, 
or equivalently first apply a unitary Ua we obtain 

Ua J2 \f')AM^ = E \v)aU,,^M^ = W)aN^, (10) 
where 

p 

Therefore, a unitary transformation on the ancilla gives 
rise to a new set of Kraus operators. 

Before we proceed it is instructive to compare our prob- 
lem with the superoperator picture. If we do not observe 
the ancilla, the effect of Uab on the subsystem B is de- 
scribed by a superoperator %bPb — J2 ^^ij-PbM^. Two 
unitary related sets, such as and iV^ above, then rep- 
resent the same $b- Nevertheless, when we do observe 
the ancilla, as in our case, we learn which Kraus opera- 
tor has been realized on the system. Hence, two unitar- 
ily related Kraus sets generally give rise to inequivalent 
POVMs. 

The realization of the POVM requires an interaction 
Uab between the ancilla and the system. Our main goel 
is to find how to construct this transformation, using 
entanglement and LOCC, when the ancilla is located re- 
motely with Alice. To this end we start with some pre- 
liminary steps. 

Definition 1.: A a set of Kraus operators will be defined 
as an orthogonal set if 

(Af^, M^) = -^TraceMt Af„ ^ c^,5^,, (12) 
Nb 

where Nb is the dimension of Bob's system. For example, 
— a^CTp, /i — 0, ...3, where Ok fc = 1,2,3 are Pauli 
matrices and (Tq = Ij constitute an orthogonal set. 

Notice that the unitary transformation (^ij) generally 
does not preserve the inner produce (^2|). Clearly, if 
= S^^^w^p'^A" Trace(iV^iV^) 7^ c^^^,,, unless ah 
are equal. Therefore, in certain cases, by applying 
the unitary transformation ( pi] ) we may obtain from a 
non-orthogonal an orthogonal one. 
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Definition 2.: A set of Kraus operators will be said 
to admit an orthogonal equivalent set, or shortly OE, if 
it is unitarily related to an orthogonal set. 

Of importance to us are OE sets that are up to a multi- 
plicative constant proportional to a unitary. As we read- 
ily show, such orthogonal sets can be generated by local 
operations and entanglement. To see this, let us con- 
sider for simplicity a one-qubit POVM. Suppose Alice 
wishes to apply Uab that leads to the orthogonal Kraus 
set = a^Ufj,. To do that, Alice and Bob need the 
entangled state 

= 51 1/^)6. (13) 

A" 

Bob starts by performing a local unitary transformation 
between his system and his part (6) of the entangled state 

UbB = ^\^i)bb{^i\(J^,, (14) 

and measures 6 in a complementary basis \'q)}y with equal 
probability to get 77. This leads to 

^±a^|/i)A(T^, (15) 

where the ± signs in front of each term is determined 
according to Bob's outcomes for rji,. Alice then can cor- 
rect them all to be according to the 2-bit message she 
received from Bob, by applying an appropriate rotation 
on the ancilla. Now we recall that a unitary acting on A 
induces a unitary acting on M^. Therefore, any Kraus 
set that is OE to the above orthogonal can be gen- 
erated by Alice by means of an appropriate local unitary 
followed by a measurement which records to result of the 
POVM. 

More generally, in order to find what are the POVMs 
that can be applied remotely, we need to check which 
Kraus sets are OE. 

Theorem: Any n-qubits POVM can be represented by 
an OE Kraus operator set. 

Let us start with a one qubit POVM. Since cr^ forms 
a basis, we can expand = '^c^riO'rj, where c^^ = 
{(Jn,Mfi). Lemma: is OE iff c^c is diagonal. Proof: 
If c^c is diagonal, the columns of the matrix c are orthog- 
onal vectors. Hence c may be expressed as a product of 
a unitary and a diagonal matrix: c^^ — J^ri^m^n'^'^'^- 
The reverse direction of the lemma is immediate. 

Consider the conditions on the matrix c. From 
J2MlMf, = 1 we obtain jc^^p = 1 and 

A^ 

= 0, (17) 

where 5R and 9 denote the real and imaginary parts re- 
spectively, and roman letters only run over 1, 2, 3. These 



conditions are not enough to force every to be OE. A 
general Kraus sum representation does not admit a uni- 
tary equivalent orthogonal representation, (e.g. Mq cx 

|T.)(T. |,Mioc|T.)(U I). 

Consider however a general one-qubit POVM F^. 
Since are a semi-positive hcrmitian operators, they 
can be described by (at most) four hcrmitian Kraus op- 
erators = ^/F^ and consequently the matrix c is real. 
Eq. ( p^ than implies that the O'th and fc'th columns 
of c are orthogonal. Next suppose that after applying 
Uab in @, Bob applies a local ai rotation. Hence 
Uab '^iUab- This induces another Kraus set obtained 
by Cpo c^i, c^i c^o, c^2 iCfj.3, c^3 -iCf_,2- But 
now, because columns 2 and 3 are purely imaginary, we 
deduce from eq. that the I'st column must be or- 

thogonal to the second and third columns. Similarly we 
obtain that all columns are orthogonal. Hence ^/F\l is 
OE. It is straightforward to generalize the above consid- 
erations to an n-qubit POVM. This then concludes the 
proof. 

As a corollary we conclude that: Any n-qubit POVM 
can by generated remotely by the present method. 

Next let us quantify the entanglement resources needed 
to apply a POVM. The coefhcients fix the schmidt 
coefficients of the needed shared entangled state. This 
is readily found be noticing that c^c given by a diagonal 
matrix of the form a^6^\. Therefore, 

(aA)^ = 5](a,,/F^)2. (18) 

The above expression can be extended to n-qubit POVM 
by replacing cr^ with the basis cr^'jCr^ ■ • • crj^. The entan- 
glement consumed for generating all POVMs which are 
unitary related to ^/F\1 is therefore 

A 

The classical communication cost is determined by the 
number n of qubits on which we apply the POVM. It is 
at most given by n bits. 

We remark that in this approach Alice has full control 
on the POVM and obtains the result of the measurement. 
For other purposes it may be useful to "share" between 
the job of performing the POVM between Alice and Bob. 
The first example we gave (Fig. 1) is indeed of that type. 
The entanglement needed for applying a "shared" POVM 
is obviously smaller. 

To summarize: we showed that any n-qubit POVM 
(that may be also viewed as a set of generally non-unitary 
operations) can be implemented remotely. To this end, 
for each class of unitary related OE POVMs Alice and 
Bob need a particular entangled state which is deter- 
mined by the POVM. For the special case of a remote 
projective (von-Neumann) measurement of n qubits we 
have EpovM = n. After coupling the entangled particle 
to his system Bob performs a measurement and transmits 
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the result to Alice. She transforms this state to the stan- 
dard form of an orthogonal POVM. To apply the POVM 
she applies the unitary 



1 



(20) 



on her entangled ancilla and finally measures the ancilla. 
The efficiency of the process is optimal: i.e. the informa- 
tion gained is identical to a locally performed POVM. 

Is the measure given in (|l8|,|9|) unique?. Does it deter- 
mine the minimal entanglement needed to perform the 
POVM? Let us show that if the action of the POVM on 
the system is given as in our case, by the semi-positive 
hermitian root 1^/^)^, that is indeed true. 

Consider the entanglement capability of the remote 
POVM defined by Ecapabiuty = max^^ £;(*ab)- I-e. we 
maximize the entanglement generated by the POVM be- 
tween the ancilla of Alice and Bob's system. Next, let 
Ecost be the minimal entanglement needed to generate 
remotely the POVM. By the principle of entanglement 
non-increase under LOCC, we must have 



E, 



capability 



< Er 



(21) 



We have seen that the POVM can be performed using the 
entanglement EpovM defined in (|l9|). Since our method 
may not be optimal it can be that Ecost < EpovM- 
Now consider the entanglement capability. Since our 
POVM is OE it can be transformed locally to the form 
^ \^)Acy-p,(Tp,\^)B- Suppose that Bob's particle entangled 
with another local particle in an EPR state. In this spe- 
cial case the entanglement capability of the POVM is 
precisely EpovM- Therefore we arrive to the inequality 



E. 



capability 



> Er 



(22) 



which when combined with (^l|) leads to the desired con- 
clusion 



Er 



E. 



capability 



E 



POVM- 



(23) 



Our POVM construction therefore leads to a unique one- 
to-one relations between POVMs and entanglement. The 
entanglement EpovM constitutes a lower bound on the 
entanglement cost [T9| ] and an upper bound on the en- 
tanglement capability. 
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A POVM does not uniquely deflned the back-action on 
the observed system. When the back-action can be de- 
scribed by a hermitian yj F^, up to additional local ac- 
tions of Bob, our result is valide. However consider uni- 
taries performed remotetly by Alice before the POVM. 
This requires additional entanglement. It was not shown 
that in this case, the totat consumed entanglement is 
aways larger than EpovM- I thank S. Popescu for this 
remark. 



4 



